package q1800_maxAscendingSum;

public class Solution {
    /*
    最大升序子数组和
    直接贪心，遍历一遍维护一个当前值cur和最大ans即可
     */
    public int maxAscendingSum(int[] nums) {
        int cur = nums[0], ans = nums[0];
        for (int i = 1; i < nums.length; ++i) {
            if (nums[i] > nums[i - 1]) {
                cur += nums[i];
            } else {
                cur = nums[i];
            }
            ans = Math.max(ans, cur);
        }
        return ans;
    }
}
